CHRISTOFFEL WORDS AND MARKOFF TRIPLES: AN 
ALGEBRAIC APPROACH 
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Abstract. We introduce a family of modules, called MarkofT modules, gener- 
ated by a cluster-mutation-like iterative process. We show that these modules 
are combinatorially similar to Christoffel words. Furthermore, we construct 
a bijective map between the set of Markoff module triples and the set of 
proper Markoff triples. This allows us to interpret the uniqueness conjecture 
for Markoff numbers within an algebraic framework. 



1. Introduction 

A Markoff triple is a triple of positive integers a, 5, c satisfying the Diophantine 
equation 

+ 6^ + = 3abc 

The numbers appearing in these triples, called Markoff numbers, were first studied 
by Markoff in his work on the minima of indefinite binary quadratic forms [16], [17]. 
He showed that every such triple can be generated by certain simple arithmetic rules 
starting from (1, 1, 1), thereby building a 3-regular tree composed of all solutions 
to the equation. The uniqueness conjecture for Markoff numbers, first stated by 
Frobenius [14], claims that every Markoff number appears uniquely as the largest 
element of a Markoff triple (up to permutation) . 

Christoffel words were introduced by their namesake in [9] and more recently 
revitalised with an in depth treatment by Borel and Laubie [4]. These are words 
in a two letter alphabet constructed by encoding the discretisation of certain line 
segments in R^. In [18], Reutenauer constructs a bijective map associating a Markoff 
triple to every Christoffel word. Following Cohn [10], he accomplishes this using 
the Fricke identities [13]; a strategy that will also be of central importance to us. 

In this paper, we introduce a family of string modules, called Markoff modules, 
generated in triples by an iterative process inspired by the mutation of tilting objects 
in a cluster category [5] and analogous to the tree construction of Markoff triples. 
The latter similarity is found to be more than superficial by explicitly defining a 
bijection between the set of Markoff module triples and the set of proper Markoff 
triples, commuting with the structure maps of the respective trees. This map is 
defined on a Markoff module by M(w) n- ^Tr (p{w) where (p{w) is a matrix in 
SL2(Z) built from the string w that defines the module M{w). Our main results 
can be summarised as follows: 
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Theorem. Let T be the set of Markoff module triples and JVl the set of proper 
Markoff triples. The map $ : T — > defined by 

^M{wi),M{w2),M{w3)) = {iTnpiwi), lTv<fi{w2), iTr^(u;3)) 

is a binary tree isomorphism. Moreover, the uniqueness conjecture for Markoff 
numbers is equivalent to the injectivity of the map M{w) h->- i Trip(w) where M{w) 
is a proper Markoff module. 

2. Preliminaries 

2.1. Binary Trees. Even though binary trees have been extensively studied in 
mathematics and computer science, we provide an alternative definition better 
suited to our algebraic framework. For a set X, we denote by X* the free monoid 
generated by X. 

A (complete, infinite, rooted) binary tree is a triple (T, L, R) where T is a count- 
ably infinite set and L, R are two injectivc maps T ^ T satisfying: 

(1) There is a unique vt &T such that rx ^ ImLUlmi?. This element is called 
the root. 

(2) No element of T belongs to both ImL and Imi?. 

(3) For every a; £ T, there is a fx & {L, R}* such that fxirr) — x- 

Lemma 2.1. Let {T,L,R) be a binary tree. For every x G T, the element fx G 
{L,R}* such that fxirr) = x is unique. 

Proof. Since rx ^ ImL U Imi?, / = It is the unique element of {L, R}* such that 
/(^t) = rT- Now, suppose that fx & {L,R}* is the unique fimction satisfying 
fxirr) = X for some x € T. Let y = L{x), then there is a /y G {L, R}* such that 
fyirr) = y- Since y G ImL, we have y ^ ImR thus fy can only be expressed as 
fy = Log with g G {L, R}* . Hence L o g{rT) = y = L{x) and the injectivity of 
L implies that g{rT) = x. By the inductive hypothesis, we get g = fx. Therefore 
fy = Lofxis the unique element of {L,R}* such that fyirr) = y- Similarly, one 
can show that f = Ro fx is the unique function such that /(ry) = R{x). □ 

A binary tree homomorphism between two binary trees : {Ti,L\,Ri) — >• 
{T2, L2, R2) is given by a map : Ti — > T2 such that tpLi = L2<p and ipR\ = i?2V- 



V 





Let (Ti,Li,i?i) and (T2,L2,i?2) be binary trees. We define a monoid isomor- 
phism i : {Li,Ri}* {L2,i?2}* by z(Li) = L2 and i{Ri) = R2. 

Lemma 2.2. Let ip : (Ti,Li,i?i) — > {T2, L2, R2) be a binary tree homomorphism 

and f ^ {Li, RiY . We have ip o f = i[f) o tp. 

Proof. The statement is clearly true when / = I^i . Assume that the equality holds 
for some / G {Li,Ri}*. We have 

V? o (Li o /) = L2 o ((^ o /) = L2 o i{f) oip = i{Li) o i{f) o(p = i{Li o f)oip 

and analogously ip o [R-^ o /) = i{Ri o f) o(p. □ 
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Proposition 2.3. Let (p : {Ti, Li, Ri) — > {T2,L2,R2) be a binary tree homomor- 
phism. Then (p is a hijection if and only if ip{root Ti) = root T2. In this case we 
say that if is a binary tree isomorphism. 

Proof. Suppose that tp \s & bijection. Then there exists x G Ti such that (f{x) = 
Ttj- If X was in ImLi U Imi?i we would have, by the commutativity properties, 
rT2 G Im L2 U Im i?2; a contradiction. Thus a; ^ Im L U Im ii which impHes x = rxi- 
Conversely, assume that <p{rTi) — rT2- Let y € T2, then there is a fy G {L2, R2}* 
such that fy{rTQ,) = U- Let x = fxi^Ti) where f^ is the unique element of {Li, 
such that i{fx) = fy We have 

ip{x) = <p{f4rTr)) = «(/x)(<p(r-Ti)) = fyirr^) = V 

Hence ip is surjective. 

Let x,y €Ti and suppose that p{x) = p{y). There exist fx, fy € {Li,Ri}* such 
that fxirxj = X and fy{rTi) = y. We get 

p{x) = p{fx(rT^)) = i{fx){^{rTi)) = i{fx){rT2) 

and similarly = i{fy){rT2)- As a result i{fx){rT2) = i{fy){'^T2) thus i{fx) = 
i{fy) by Lemma 2.1. Since i is an isomorphism, we have fx = fy and 

X = fxirXr) = fyiVTr) =2/ 

Therefore (p is injective. □ 

2.2. MarkofF Triples. A Markojf triple is a solution {a, b, c} in the positive inte- 
gers of the equation 

+ + = 3xyz 

A Markoff triple is said to be proper if a, 6 and c are distinct. Any integer appearing 
in a Markoff triple is called a Markoff number. 
We define two maps ->■ by 

tul ■ {a, b, c) !->• (6, 36c — a, c) and ma : (a, b, c) i->- (a, Sab — c, b) 

It is well-known and easy to veriiy that the image of a Markoff triple under mi, or 
ma is once again a Markoff triple. 

Let M be the set of triples (a, b, c) generated by iterative applications of rriL and 
ma starting from (1,5,2). 

M = {(1, 5, 2)} U |m I (1, 5, 2) ^ • • ■ ^ M where rrii = niL or rui = niR^ 

We can then view tul and mn as maps M ^ M. By induction it is easy to see 
that every (a, 6, c) £ M satisfies a < b, c < b and a ^ c. By adapting a classical 
result due to Markoff [17], one can show that At coincides with the set of proper 
Markoff triples. Furthermore, we define a third function mc ■ M\{{1, 5, 2)} — > A4 
by 

(3ac — 6, a, c) if a > c 
(a, c, 'Sac — b) if a < c 

A straightforward calculation shows that mctriL = and mcmR = ^m- Thus 
niL and mn are injective. 



mc ■ {a, b, c) 



Proposition 2.4. The triple {M,mL,mR) is a binary tree rooted in (1,5,2). 
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Proof. It is easy to see that there is no proper Markoff triple M such that mL{M) = 
(1,5,2) or mR{M) = (1,5,2). Moreover, if (a,6, c) e ImmL, then a > c and if 
{a,b,c) e ImrriR, then a < c. Thus ImruL fl Im mij = 0. By the definition of M, 
it is then clear that {M, rriL, m/j) is a binary tree rooted in (1, 5, 2). □ 

Much of the work relating to Markoff numbers has been motivated by the unique- 
ness conjecture first formulated by Probenius in 1913. 

Conjecture 2.5 (Frobenius [14]). Every Markoff triple is uniquely determined by 
its largest term. 

This conjecture is known to hold in several special cases. See, for instance, [1], 
[6], [8], [19]: 

2.3. ChristofFel Words. A lattice path is a path in composed of consecutive 
line segments of the form [(a, b),{a + 1, b)] or [(a, b), (a, b + 1)] with a,b E Z. 

Let p and q be relatively prime non-negative integers. The C'hristoffel path of 
slope q/p is the lattice path from (0, 0) to {p, q) lying weakly below the line segment 
[(0, 0), {p, q)] such that the region bounded by these two paths contains no points 
of Z X Z. 

The Christoffel word of slope q/p is the word C{p,q) G {x,y}* obtained by 
following the Christoffel path of slope q/p starting from (0,0) and encoding each 
segment of the form [(a, 6), (a+1, b)] by x and each segment of the form [{a, b), (a, b+ 
1)] by y. All Christoffel words different from x and y are called proper. 

Borel and Laubie [4] showed that every proper Christoffel word can be uniquely 
expressed as the concatenation of two Christoffel words; this is called the standard 
factorisation. Given a Christoffel word C{p,q), there is a unique integer point 
(c, d) on the corresponding Christoffel path having minimum nonzero distance to 
the hue segment [(0,0), {p,q)]. The standard factorisation of C{p,q) is then given 
hyC{p,q)=C{c,d)C{p-c,q-d). 

Proposition 2.6 ([4, Proposition 1]). The concatenation C{pi,qi)C{p2,q2) is a 
Christoffel word if and only if det [pi ql] = 1. 

It is often convenient to use the tree construction of Christoffel words (see [2], 
[3], [4]). Let C be the set of triples {wi,'W2,W3) where W2 is a Christoffel word and 
W2 = W1W3 is the standard factorisation of W2. An element of C will be called 
a Christoffel triple. We define two maps CljCr : C ^ C by Cl(wi, W2, 1^3) = 
{1112, 11^211^3, W3) and cr{wi,W2,W3) = {wi,WiW2,W2). Then {C,Cl,cr) is a binary 
tree with root {x, xy, y). 

A comprehensive overview of the theory of Christoffel words can be found in [2] . 

2.4. String Modules. We recall some basic facts about string modules; we refer 

to [7] for further details. 

Let Q — {Qo,Qi) be a quiver with Qo the set of vertices and Qi the set of 
arrows. For an arrow a : i ^ j, let s{a) = i denote its source and t{a) = j its 
target. Given a e Qi, we denote by its formal inverse where s{a~^) = t{a) 
and t{a^^) = s{a.). We use to represent the set of formal inverses of arrows in 
Qi. Note that (ar'^y^ = a. 

A string of length n > 1 for a bound quiver (Q, /) is a sequence w = aia2 ■ ■ - an 
of elements at G QiU Q^^ satisfying: 
(1) t{ai) = s(a,+i) for 1 < i < n — 1. 
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(2) Gi ^ a^_j_\ for 1 < i < n — 1. 

(3) For every subsequence v of w, neither v nor is contained in I. 
Additionally, for every vertex i G Qo, we define a string st of length such that 

S(£i) = t{£i) = i. 

Let k be an algebraically closed field. A fc-algebra A = kQ/I is a string algebra 
if the following hold: 

(1) The ideal / is generated by monomial relations. 

(2) Each vertex of Q is the source of at most two arrows and the target of at 
most two arrows. 

(3) For every arrow /3, there is at most one arrow a such that a(3 ^ I and at 
most one arrow 7 such that ^ I. 

Let A = kQ/I be a string algebra. For a given string w it is possible to construct 

an indecomposable ^-module M{w) called a string module (see [7]). 

By a result due to Crawley-Boevey [12] we can explicitly describe a basis for 
Hom^(M(wi), M{iU2)) where wi and IU2 are strings. A string t; is a factor string of 
w if w = xvy where x, y are strings such that x ends with an inverse arrow or is of 
length and y starts with an arrow or is of length 0. A string u is a substring of w if 
w = xvy where x, y are strings such that x ends with an arrow or is of length and 
y starts with an inverse arrow or is of length 0. For two strings wi and W2, a pair 
a = {{xi,vi,yi), {x2,V2, 2/2)) is admissible if wi = xiViyi where vi is a factor string 
of wi, W2 = X2V2y2 where V2 is a substring of W2 and vi = V2 or vi = v^^- For 
each admissible pair one can define a morphism fa : M{wi) M{w2)- Moreover, 
the set of such maps forms a basis of Hom^(M(M;i), M{w2))- 

In the special case where W2 is a factor string of Wi , we will simply write Wi -» W2 
instead of /„ where a = {{x,W2,y),{si,'W2,Sj)) when there is no risk of confusion. 

3. Exact Sequences with minimal approximations 

In this section we will study the properties of short exact sequences having a 
minimal approximation as one of its morphisms. 

Let V be an additive subcategory of an additive category C. Recall that a mor- 
phism g : X ^ Y is called right minimal if every endomorphism h : X ^ X such 
that g = gh is an automorphism. Let Y be an object in C. A morphism g : X ^ Y 
with X in 2? is a right V- approximation if the induced map g^, = Home (.^,3) : 
Homc(.^, ^) IIomc(Z, y) is an epimorphism for every object Z in V. Note 
that 5 is a right ^-approximation if and only if every map in Hom^ {Z, Y) factors 
through (/, for every Z G V. Left minimal morphisms and left 'D-approximations 
are defined dually. 

Lemma 3.1 ([15, Corollary 1.4]). Let f : X ^Y be a morphism in a Krull-Schmidt 

category. 



: X ^Yi®Y2 =Y such that fi is left 



(a) There is a decomposition f = 
minimal and /2 = 0. 

(b) There is a decomposition f = [/i /2] : X = Xi (B X2 ^ Y such that fi is 
right minimal and /2 = 0. 

Throughout this section T> will denote an additive subcategory of an abelian 
Krull-Schmidt category C such that Ext^(I?,2?) = 0. We fix an indecomposable 
object M in D and set V = add(indX>\ {M}). 



6 



ALEX LASNIER 



The following result is a direct adaptation of Lemmas 6.4 and 6.6 of [5]. 
Lemma 3.2. // 

— > M' ^ E ^ M — >0 (1) 
is a short exact sequence in C with g a minimal right V- approximation, then 

(a) The morphism f is a minimal left T)- approximation. 

(b) The object M' is not in V. 

(c) Ext^(©,M') = 0. 

(d) IfExtl{M',E) = then Ext^(M',M') = 0. 
Proof. 

(a) Let X G V. Applying the functor Homc(— ,X) to (1) we get the exact 
sequence 

}iomciE,X) ^ Homc(M',X) — > Ext^(M,X) 

We have Extc{M,X) = since M, X gV. Thus, /* is an epimorphism. 

Now suppose that / is not minimal. By Lemma 3.1, there is a non-trivial 
decomposition / = -^^ : M' Ei ® E2 with /i minimal and /2 = 0. 
Hence E2 is isomorphic to a direct summand of M. But M indecomposable 
implies that M = E2, contradicting the fact that E2 6 T>. 

(b) Suppose that M' G V. We then have Ext^ (M,M') = and it follows that 
the exact sequence (1) splits. Thus E = M' ® M, but E gV implies that 
M GV. 

(c) Let X gV. Applying Homc(X, — ) to (1), we get the exact sequence 

Homc(X, E) Homc(X, M) — Extc(X, M') — Extc(X, E) 

where Extl{X,E) = since X,E G V C V. Moreover, 5 is a right V- 
approximation and so the induced morphism gi* is an epimorphism. Hence 
Extc(X,M') = 

(d) By applying Homc(M', — ) to (1) we get the exact sequence 

Homc(M',£;) Homc(M',M) — > Extc(M',M') — 

To prove that Ext^(Af', Af') = it suffices to show that g^ is an epimor- 
phism. Let h G Homc(M',M). We will show that h factors through g. We 
have an exact sequence 

BomciE, M) ^ Homc(M', M) — > Extc(M, M) 

Thus /* is an epimorphism since Ext^ (M,M) = 0. So there exists t G 
Homc(-E, M) such that h = tf. Since 5 is a right 'D-approximation, there 
exists s G liomc{E,E) such that t = gs. Therefore h = tf = g{sf). 

□ 

We will now consider the subcategory V = add({M'} \JV) of C obtained from 
V by "replacing" M by M' . By Lemma 3.2(b), V and V must be distinct subcat- 
egories of C. 

Proposition 3.3. Let 

— >M' ^E-^M — >Q 
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be a short exact sequence in C where g is a minimal right T>- approximation. For 
every n > 1, i/Ex4(X>,D) = for all 1 < i < n, then Ex4(D',X>') = for all 
l<i<n-l. 

Proof. Suppose that Ext^(2?, 2?) = for all 1 < i < n. It is sufficient to show that 
Extc(M', MO = 0, Extc(M',^) = and Extc(^, M') = for all 1 < i < n - 1. 
Let X €7). We have an exact sequence 

Extl.{E,X) — > Extc(M',X) — > Extc+^(M,X) 

Because E,X,M eVwe get Ext^ {E, X) = and Ext^+^ (M, X) = since i+l<n. 
Thus Extc(M',X) = 0. 

Next, when i>2, the sequence 

Extjri(X, M) — > Ext^(X, M') — > Ext^(X, E) 

is exact. Since E,X,M € V, we get Extc~^{X, M) = and Ext^ {X, E] = 0. When 
i = 1, Lemma 3.2(c) applies. In both cases Ext^C-^^, M') = 0. 
Finally, when i>2, consider the exact sequence 

Ext^"^(M', M) — > Ext^(M', M') — > Ext^(M', £;) = 

To establish that Ext^ (M',M') = 0, it is sufficient to check Ext^"^ (M',M) = 0, 
but this is a consequence of 

= Ext^-^(£;, M) — > Ext^-^(M', M) — > Ext^(M, M) = 

When i = 1, we can apply Lemma 3.2(d) since Ext^(M', E) = 0. We conclude that 
Ext^(M',M') =0. □ 

Corollary 3.4. // Extc(I?, I?) = for all i > 1, then Extc{V',V') = for all 
i > 1. 

Starting with a monomorphic minimal left approximation, we obtain results dual 
to those presented previously in this section. They are summarised in the following 
proposition: 

Proposition 3.5. Let 

— > M ^ E M" — >Q 

he a short exact sequence in C where f is a minimal left D- approximation. Let 
V" = add({M"}) U V). Then 

(a) The morphism g is a minimal right T>- approximation. 

(b) The object M" is not in V. 

(c) ExtJ(M",P) = 0. 

(d) IfExtliE.M") = then Ext^(M",M") = 0. 

(e) IfExt};{V,V) = for alll<i< n, then Ext^(I?",D") = for all 1 < i < 
n-1. 

(f) //Ext^(P,D) = for all i > 1, then Ext^(P",D") = for all i > 1. 
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4. Markoff Modules 

Let C be an abelian KruU-Schmidt fc-category for some field k. A triple (Mi, M2, M3) 
of pairwise non-isomorphic indecomposable objects in C is called mutable if it sat- 
isfies the following conditions: 

(Ml) Ext2(Mi © M2 © Ms, Ml © M2 © M3) = for all n > 1. 
(M2) dimfc Endc(Mi) = 1 for t = 1, 2, 3. 

(M3) Home (Mi, Mj) = whenever i> j. 

(M4) Homc(Mi,M2) has a basis {/3i,/32} with /3i and /52 monomorphisms, 
Homc(M2,M3) has a basis {ai,a2} with ai and a2 epimorphisms, 
Homc(Mi, M3) has a basis {71,72} such that 71 = ai/3i and 72 = Q!2/32, 
ai^2 = and a2/3i = 0. 
In particular the quiver of Endc(Mi © M2 ffi M3) is of the form 

Ml M2 —j M3 

We remark that it is not necessary to assume that Mi, M2, M3 are indecomposable 
and pairwise non-isomorphic as these properties are consequences of (M2) and (MS). 

Proposition 4.1. //(Mi,M2,M3) is a mutable triple, then 

(a) Ml is not injective. 

(b) M3 is not projective. 

(c) M2 is neither injective, nor projective. 

Proof. 

(a) Dual of (b). 

(b) Suppose that M3 is projective. The epimorphism ai : M2 M3 must then 
be a retraction. Thus M3 is isomorphic to a direct summand of M2, which 
leads to the contradiction M3 = M2. 

(c) Suppose that M2 is projective. Since ai is an epimorphism, there exists 
h : M2 ^ M2 such that aih = a2. But h e End(M2) =k k, so h = AIms 
for some A 6 fc. Whence the contradiction a2 = Xai. The non-injectivity 
of M2 is shown analogously. 

□ 

Proposition 4.2. Let (Mi,M2,M3) be a mutable triple. There are short exact 
sequences in C 
(a) 

— >M'^^ M2 © M2 ^ M3 — > (2) 

where f is a minimal left add(Mi © M2)- approximation and g is a minimal 
right add(Mi © M2) -approximation. 

(b) 

— >Mi^ M2®M2^M[ — > 

where f is a minimal left add(M2 © M^)- approximation and g' is a minimal 
right add(M2 © M^)- approximation. 

Proof. We will only prove (a), the proof of (b) is similar. The map g = [ ai 012 ] : 

M2 ffi M2 — s- M3 is an epimorphism by condition (M4). Let Mg = Ker 17, then the 
sequence (2) is exact. All maps Mi — >■ M3 and M2 — >■ M3 factor through g by 
(M4) from which we deduce that g is & right add(Mi © M2)-approximation. The 
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minimality of g follows from Lemma 3.1. Finally, by Lemma 3.2(a), / is a minimal 
left add(Mi ® M2)-approximation. □ 

Let T = {Mi,M2,M3) be a mutable triple. We define hl{T) = (M2,M(,M3) 
and iir{T) = {Mi,M'^,M2). We will show that ^il{T) and iJiR{T) are mutable 
triples. 

Lemma 4.3. If hr{T) = (Mi,M^,M2) where T = (Mi,M2,M3) is a mutable 
triple, then 

(a) dimfe Home (Mi, M;^) = dim*; Homc(M;^, M2) = 2 

(b) Home (M;^, Ml) = Homc(M2,M;^) = 

(c) dimfe Homc(M^, M3) = 3 and Homc(M3, M^) = 

(d) dimfe Exti(M3,M^) = 1 

(e) dimfe Endc(M;^) = 1 

Proof. 

(a) The sequence 

— > Home (Ml, M;^) — > Home (Mi, M2 ® M2) Home (Mi, M3) — > 

is exact since g is & right add(Mi © M2)-approximation. We know that 
dimfe Home (Ml, M3) = 2 and dimfe Home (Mi, M2 © M2) = 4. From the 
additivity of dimfe on short exact sequences, we have dimfe Home (Mi, M3) = 
2. 

The sequence 

— > Home(M3, M2) — )■ Home(M2 © M2, M2) ^ Home(M3, M2) — )■ 

is exact since / is a left add(Mi ® M2)-approximation. We have dimfe Home(M2© 
M2, M2) = 2 and dimfe Home(M3, M2) = 0. Thus dimfe Home(M;^, M2) = 2. 

(b) The induced morphism /* : Home(M2 © M2,Mi) Home(M;^,Mi) is an 
cpimorphism and Homc(M2 © M2, Mi) = 0. 

The sequence 

— > Home(M2, M3) — > Home(M2, M2 © M2) Home(M2, M3) — > 

is exact since 5 is a right add(Mi © M2)-approximation. We have dimfe Home(M2, M2© 
M2) = 2 and dimfe Home(M2, M3) = 2. Thus dimfe Home(M2, M'^^) = 

(c) We have an exact sequence 

— > Homc(M3, M3) — > Homc(M2 © M2, M3) — > Homc(M3, M3) 

^Ext^(M3,M3) =0 

where dimfe Home(M3, A^s) = 1 and dimfe Homc(M2 © M2, M3) = 4. 

The induced morphism g* : Home(M3,M^) Home(M2 © M2,M^) is 
a monomorphism since the functor Homc(— ,M3) is left exact and, by (b), 
we get Homc(M2 © M2, M^) = 0. 

(d) The sequence 

Home(M3, M2 © M2) — > Home(M3, M3) — > Ext^(M3, M^^) 

— > Ext^(M3,M2 ©M2) 

is exact. We have Home(M3, M2 © M2) = 0, Extc(M3, M2 © M2) = and 
dimfe Home(M3, M3) = 1, from which we deduce dimfe Exte(M3, M3) = 1. 
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(e) Wc have an exact sequence 

Homc(M2 © M2, M3) — > Honic(M3, M!^) — > Ext^(Af3, M!^) 

— ^•Extc(M2©M2,M;^) 

By (b), Honic(M2 © M2,M!^) = and it follows from Lemma 3.2(c) that 
Extc(M2 © M2,M^) = 0. Prom (d) we get dimfe Extc(M3, M^) = 1, hence 
dimfc Home (M^,M;^) = 1 

□ 

Lemma 4.4. If ij,l{T) = (M2,M{,M3) where T = (Mi,M2,M3) is a mutable 
triple, then 

(a) dimfe Homc(M2, M[) = dimfe Homc(M{ , M3) = 2 

(b) Homc(M{, M2) = Homc(M3, M{) = 

(c) dimfe Home (M{, Ml) = and Home (Mi, M{) = 3 

(d) dimfe Ext J (M{, Ml) = 1 

(e) dimfeEndc(M{) = l 

Lemma 4.5. Let T = {Mi, M2, M3) be a mutable triple. 

(a) If fXR{T) = {Mi,M'^,M2), then there are bases {P[,l3'2} and {a[,a'2} of 
Homc(Mi,M3) an(i Homc(M3, M2) respectively, such that j3[ and are 
monomorphisms, a'l and a'2 are epimorphisms, /3i = a'2p'2, 02 = oi[l3[, 
a^/3i = = a'i/3^. 

(b) If ij.l{T) = {M2,M{,M3), then there are bases {/J^/^s} and {a[,a2} of 
Homc(M2,M{) and Home (M{, Ms) respectively, such that f3[ and (32 are 
monomorphisms, a[ and a'2 are epimorphisms, ai = a'2(3'2, 02 = C('il3[, 

Proof. We will only prove (a), the proof of (b) is similar. 

Let a'l , a2 : M3 — >■ M2 be the components of the morphism / appearing in the 
short exact sequence (2). As seen in the proof of Lemma 4.3(a), /* : Homc(M2 © 
M2,M2) —7- Home(M3,M2) is an isomorphism. Let 7ri,7r2 be the canonical pro- 
jections M2 © M2 M2, then it follows from (M2) that {7ri,7r2} is a basis of 
Homc(M2 © M2,M2). Thus {^'1,0:2} = /*({7ri, 7r2}) is a basis of Home(M;^, M2). 
We must now show that a[ and a2 are epimorphisms. Consider the following 
commutative diagram with exact rows: 

> M;^ — ^ M2 © M2 — ^ Ma ¥ 

"'1 

s- M2 ^=^= M2 > 

By the snake lemma, there is an exact sequence 

M2 Ms — y Cokera'i — > 

and so Cokera'^ = since a2 is an epimorphism. The same argument shows that 
a'2 is an epimorphism. 

We have an exact sequence 

— > Home(Mi, M3) A- Home(Mi, M2 © M2) Home(Mi, Ms) — > 
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thus Homc(Mi,Af3) = Im/, = Kerg* and so dimfclm/* = 2. By (M4), aiP2 = 
and (1201 = hence [^^j and [^J € Ker(/* since g = [n "2]. These two 
morphisms form a basis of Im/* and consequently there exists a basis {/3i,/32} of 
Home (Ml, M3) satisfying 



' «'i/3i ■ 














and 














. ^1 . 



Furthermore, since Pi and (^2 are monomorphisms, /3J and must also be monomor- 
phisms. □ 

By combining the results from Corollary 3.4 and Lemmas 4.3 to 4.5, we get the 
following: 

Theorem 4.6. If T = (Mi,M2,M3) is a mutable triple, then so are ij,l{T) and 

Let T(To) be the set of all mutable triples obtained by iterative applications of 
/XL and ^,R starting from some triple Tq. 

r(To) = {To} U {t I To -^^ • • • ^ T where m = or ft = Mfl } 

The two operations /ij, and /i/? can then be seen as functions 7"(To) — >■ 7"(To). A 
triple T is said to be non-initial if T S T(To)\{To} for some Tq. 

Lemma 4.7. A non-initial mutable triple T = (Mi,M2,-M3) satisfies the di- 
chotomy: 

ai 



0L2 



M2 



M3 © M3 is a monomorphism 



or 



[ /^i (^2 \ '■ Ml ® Ml M2 is an epimorphism 
The first case occurs when T = Hr{T') and the second when T = I-Il{T') for some 
mutable triple T' . 

Proof. We will only consider the first case, the second being similar. 

Let T = (Mi,M2,M3) be a mutable triple and fJ-R{T) = {Mi,M^,M2). Then 
there is an exact sequence 



Mo © Mo 



Mo 



In particular "} is a monomorphism. 

We have Homc(M3,M2) = {Pi,(3'2) where the are as in Lemma 4.5. Now 
suppose that [ffi 132] is an epimorphism. 

a'il3'i a'lp!,] ^ \p2 
a'2p'i a'2p'2 pi 



a'2 



Since /3i and /32 arc monomorphisms, we obtain the contradiction: [ /3J P'2 \ '■ 

□ 



Ml © Ml Afg is an isomorphism 

This leads us to define ^ic ■ r(To)\{To} 



Tin) by 



if f So 1 is a monomorphism 



„ (A^ ^jf (Mi,M3,Coker[2^]) ^ 

iicv^ii,ivi2,ivi^) - <y (Ker[/3i ft] ,Mi,M3) if [ft ft] is an epimorphism 
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The operations /xl, fic and can be seen as analogues of the mutations of a tilting 
object in a cluster category as defined in [5]. These maps satisfy /xcMl = Ir(To) 
and HcfJ-R = Ir(To) will be shown in the following proposition: 

Proposition 4.8. The triple {T{To), fj.^, is a binary tree rooted in Tq. 

Proof. By Lemma 4.7, Im/i/, n luifin = 0. To establish that fiR is injcctive, it 
is sufficient to show that /icMK = Ir(To)- Let T = {Mi,M2,M^) G T{Tq), then 
tJiR{T) =T' = (Mi,M^,M2) with Homc(M^,M2) = (a'i,a^) as in Lemma 4.5. By 
Lemma 4.7, ^} is a monomorphism. Thus /xcC^^') = (-^i' -^2, Coker '^j ). But 
since T' = ij,r{T) there is an exact sequence 



— > M2 e M2 — )• M3 — >• 

Prom which we conclude that ij.c{^ir{T)) = T. The injectivity /ii, is shown similarly. 

□ 

Consider the string algebra given by the quiver 



bound by a/3 = and -jS = 0. Consider the strings Wi = Si, W2 = a ^7/3i5 ^7 
and W3 = a~^'j. 



W2= I 1 1 1W'3=1 1 

The corresponding string modules form a mutable triple Tq = {M{wi), M{w2), M(w3)). 

In this case, an clement of T{Tq) will be called a Markoff m,odule triple and a mod- 
ule belonging to such a triple will be called a Markoff module. Any Markoff module 
appearing as the middle term of a Markoff module triple is said to be proper. 

We know turn our attention to the behavior of Markoff module triples under 
the operations jiR and jiL- For a module M, let dim M denote its dimension 
vector. Note that when M{w) is a string module with w = 0102 ■ ■ - an, we have 
dim M{w) = +Er=i<^«(ai),j)jeQ„ and dimM(£i) = {Si,j)j^Q^ where Sij is 

the Kroncckcr delta. 

Corollary 4.9. Let T = (Mi, M2, M3) be a Markoff module triple. 

(a) If iir{T) = {Mi,M^,M2), then ^Ml^ = 2 dim M2 - dim M3 . 

(b) If Hl{T) = {M2,M[,Ms), f/ien dimM( = 2 dim - dim Mi . 

Moreover, if M is a Markoff module with dim M = (a, 6, c) then a — b — c = 1 . 

Proof. Properties (a) and (b) are a direct consequence of Proposition 4.2. As for 

the second claim, the condition holds for every module in the initial triple Tq. 
Suppose that it is also true for the modules of some triple T = (Mi,M2,M3). 
Consider tiL{T) = {M2,M[,Mi) and let dimM{ = (a,6,c), dimMi = (ai,6i,ci) 
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and dim M^ = (o2,62,C2). Then by (b) we have 

a — b — c= (2a2 - ai) - (262 - bi) - (2c2 - ci) 
= 2(02 - 62 - C2) - (ai - 61 - ci) 
= 2-1-1 = 1 

The proof for IJ.r{T) is similar. □ 

Proposition 4.10. If T = {M{wi),M{w2),M{ws)) is a Markoff module triple, 
then 

(a) W2 = wsUi = U2'W3 for some strings ui,U2 and where both occurrences of 
W3 are as factor strings of W2 ■ 

(b) W2 = wivi = V2W1 for some strings vi,V2 and where both occurrences ofw\ 
are as substrings ofw2- 

Moreover, 

Ijlr{T) = (M(wi), M(w3), M(w2)) where w'^ = W2U1 = U2W2 

and 

^^l{T) = {M {W2) , M {w[) , M (ws)) where iu[ = W2V1 = V2W2 

where ui,U2,vi and V2 are as above. 

Proof. The conditions can easily be checked for the initial triple Tq. Now suppose 
the properties hold for some T = {M{wi), M{w2), M{w3)). Consider the maps 
ai,a2 ■ M(w2) ^ M{w3) where ai : W2 ^ w^ui -» W3 and q;2 : W2 = U2W3 W3. 
Clearly g = [ ai a2 ] : M{w2) © M{w2) — > M{w3) is an epimorphism. Let 
W3 = ^2^1, then we also have w'^ = U2W2 since ^2^1 = U2WsUi = U2W2- We 
define a[,a'2 : M{iU3) M{w2) by a'^ : w'^ = W2U\ -» W2 and a'2 : w'^ = U2W2 



W2- We have aia[ = 0120^2 ^"^^ f 



■ M{w'3) M{w2) © M{w2) is a 



monomorphism. Consequently, we obtain an exact sequence 

— s- Miw's) M{w2) © M{w2) M{ws) — > 

By construction this is the exact sequence of Proposition 4.2 and so plr{T) = 
{M{wi), M{w'3), M{w2))- Furthermore, we note that ^3 = ■u;2Wi = wi{viUi) and 
w'3 = U2W2 = {u2V2)wi. The proof for /zl is similar. □ 

5. Christoffel Words and Markoff modules 

To every Markoff module M we associate a pair of integers 6{M) in the following 
way: If M has dimension vector (a, b, c) then M i->- d{M) = {a — 2b + c,b — c). 

Lemma 5.1. Let a,b,c,d G Z. /fdet ^] = 1, f/ien gcd(a + c, 6 + rf) = 1. 

Proof. We have 

det [ « ^] =ad-bc={ad + cd) - {be + cd) = d{a + c) - c{b + d) 
The claim follows from Bezout's lemma. □ 

Lemma 5.2. Let (Mi, M2, M3) be a Markoff module triple and let S{Mi) = {xi, yi). 
Then 

(a) S{M2)=S{Mi) + 6{M3). 

(b) det[- 11] = !. 
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(c) gcd(x'i, Hi) = 1 for each i = 1, 2, 3. 



Proof. For the initial triple we have (5 (Mi) = (1,0), 5{M2) = (1, 1) and SiM^) = 
(0, 1). The three conditions clearly hold. Suppose that a triple T = {Mi,M2,M^) 
satisfies all the conditions. We will show the same is true for Hl{T) = (M2, M[, M3); 
the proof for ij-r{T) is similar. 

Let(5(M{) = (x,y),dimMi = (aj, c.;) and dim M[ = {a,b,c). By Corollary 4.9, 
we have dim M[ = 2 dim M2 — dim Mi and so 

x = a-2b + c= (2a2 - ai) - 2(262 - ^i) + (2c2 - ci) 
= 2(02 - 262 + C2) - (ai - 26i + ci) 

= 2X2 — Xi 

and 

y = b-c={2b2-bi)-{2c2-ci) 
= 2(62-C2)-(6i-ci) 
= 2t/2 - yi 

By the inductive hypothesis, X2 = xi+xs and t/2 = J/i+J/s- Hence 2a;2— = X2+X3 
and 2^2 -2/1=2/2+2/3- We get 

(5(M0 = (2x2 - xi,2y2 - 2/1) = (^2 + X3, 2/2 + 2/3) = ^(^2) + ^(Ms) 

Moreover, 



X2 2/2 
a;3 2/3 



= X2y3 - y2X3 = {xi + 0:3)2/3 - (2/1 + 2/3)2:3 
1 1 follows from Lemma 5.1 that gcd{x,y) = 1. 



xi 2/1 
X3 2/3 



= 1 



□ 



By Lemma 5.2(c), we can associate to each Markoff module M the Christoffel 
word C{S{M)). 

Proposition 5.3. If {Mi,M2,M3) is a Markoff module triple then C{S{M2)) = 
C{6{Mi))C{6{M3)) is the standard factorisation of the Christoffel word C{5{M2)). 



Proof. A consequence of Lemma 5.2 and Proposition 2.6. 



□ 



Let T be the set of Markoff module triples and C the set of Christoffel triples. 
We define a map F : T — > C by 

(Mi,M2,M3) ^ {C{6{Mi)),C{5{M2)),C{6{M3))) 

Theorem 5.4. The following diagrams commute 





Moreover, F is a binary tree isomorphism. 

Proof Let T = (Mi, M2, M3) G T, ^1L{T) = (M2, Af^, M3) and iir{T) = {Mi,M'^, M2). 
The commutativity follows from the fact that C{6{M[)) = C{5{M2))C{5{M3)) and 
C{5{M'^)) = C{S{Mi))C{6{M2)) by Proposition 5.3. 
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To show that F is an isomorphism, it suffices, by Proposition 2.3, to show that 
J' (root T) = root C. We have 

F(root T) = (C(l, 0), C(l, 1), C(0, 1)) = {x, xy, y) = root C 

□ 

Corollary 5.5. Every Markoff module triple is uniquely determined by its middle 

term. 

Proof. Using the bijection F, this results from uniqueness of the standard factori- 
sation of Christoffel words. □ 

6. Markoff Modules and Markoff Triples 
Consider the monoid homomorphism p : {1,2, 3}* SL2(Z) defined by 



2 1 
1 1 



P(2) 



2 
-1 



P(3) 



-1 

1 3 



Similar matrices (with reversed diagonals) appear in Cohn's study of Markoff forms 
(see [10], [11]). 

Let <S be the set of strings for some bound quiver {Q,I). Define a map v : S ^ Qq 

by 

s(ai)s(o2) • • • s(a„)t(a„) if w = ai02 • • • a„ 
i if w = £j 

When Qo = {1,2,3}, we define (p = pv. Note that when the concatenation vw 
of V and w is defined then ip{vw) = (p{v)'fi{ei)~^'fi{w) where i is the end point of v 
(and starting point of w). 

Lemma 6.1 (Fricke identities [13]). For every A, B e SL2(Z), 

(a) Tr{Af + Tr(Bf + Tr{ABf = Tr(A) Ti{B) Tr{AB) + Ti{ABA-'^B-'^) + 2 

(b) Tr{AB^) + Tr{A) = Tr{AB) Tr{B) 

Proposition 6.2. Let {M{wi), M{w2), M{w3)) be a Markoff module triple. 

(a) IfHL{T) = {M{w2),M{w[),M{w^)), then 

(p(wi) = Lp{w2)(p{wiy^ip{w2) 

(b) IfpR{T) = {Miwi),M{w':,),M{w2)), then 

fiw's) = <p{w2)(p{w3y^<p{w2) 

Proof. By Proposition 4.10, W2 = wiv and w'l = W2V for some string v. From the 
first equality we get 

Lp{w2) = f{wi)(fi{ei)~'^ip{v) 
where i is the end point of wi. Hence 

(p{wiy^Lp{w2) = <p(ei)"V(^^) 
Now by using the second equality. 

The proof of the second statement is similar. □ 

Corollary 6.3. Let {M (wi) , M {w2) , M (wz)) be a Markoff module triple. The ma- 
trices ip{wi) satisfy ^Tj:(fi{wi) = v(wi)i2- 
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Proof. One can easily verify that for every A,B SL2(Z) if ^Ti{A) = A12 and 
i Tr(B) = B12 then i Tr{AB-^A) = {AB-'^A)i2- □ 

Proposition 6.4. If {M{wi), M{w2), M{w^)) is a Markoff module triple, then 

Proof. For the initial triple, the formula can be verified by a simple calculation. 
Now suppose the proposition holds for some triple T ~ {M{wi), M{w2), Mlw^)), 
so that 'fi{w2) = (fi{wi)ip{w3). Let ijll{T) = {M{'W2),M(w'i),M{ws)), we then have 

^p{w'l) = ip{W2)ip{wi)~^(fi{W2) = (p{W2)ip{wi)~^(p{wi)tp{w3) = ip{W2)^p{wz) 

The same argument can be used for ij,r{T). □ 

Corollary 6.5. Let {M {wi) , M {W2) , M {103)) be a Markoff module triple. The ma- 
trices (p{wi) have strictly positive entries. 

Proof. True for the initial triple. Proceed by induction using Proposition 6.4 and 
noting that if {M (wi) , M (102) , M (ws)) is non- initial, then M{wi) and M{w3) ap- 
pear in the antecedent triple. □ 

Proposition 6.6. If {M{wi), M{w2), M{w3)) is a Markoff module triple, then 

(iTr(^(u>i), iTrv?(w2), lTi(p{w3)) 
is a proper Markoff triple. 

Proof. Explicit calculation shows that the initial triple yields the proper Markoff 
triple (1, 5, 2). Suppose that the statement is true for some T = {M{wi), M(w2), M{w3 
Let A = (p{wi), B = (p{w3) and C = ip{w2). By the Fricke identity we have 

^^{Af + Tr(B)2 + Ti:{ABf = Tr(A) Tr(B) Tr{AB) + TviABA'^B''^) + 2 

and since C = AB by Proposition 6.4, 

Ti{Af + Tr{Bf + Tr{Cf = Tr(A) Ti{B) Tr(C) + TviABA'^B-'^) + 2 

Then, our assumption that (| Tr{A), i Tr{B), i Tr(C)) is a Markoff triple implies 

Tr{Af + Tr{Bf + Tr{Cf = Tr(A) Tr(B) Tr(C) 

Hence Tr{ABA-'^B-'^) = -2. 

Let {M{w2),M{w[),M{w3)) = hl{T) and A' = tp{w[). We then have 

Tr{Cf + Tr{Bf + Tr{CBf = Tr(C) Tr(B) Tr(CB) + Tr(CBC-^S-i) + 2 

but since A' = CB, 

Tr{Cf + Tr{Bf + Tr{A'f = Tr(C) Tr(B) Tr(A') + TriCBC'^B-'^) + 2 

Moreover, from C = AB, we get B = A~^C and so 

CBC-^B-^ = CA-^CC-'^B-'^ = ABA-^B-'^ 

Thus Tr(CBC-iS-i) = Tr{ABA-^B-'^) = -2. We conclude that 

(iTr(C), iTV(A'), iTr(B)) 
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is a Markoff triple. We still need to show that it is proper. The inductive hypothesis 
implies that 5 Tr(-B) 7^ 5 Tr(C')- Using Corollaries 6.3 and 6.5, we get 

i Tr(A') = A'i2 = CnB,2 + ^12^22 
> B12 + C12 
= iTr(S) + iTr(C) 

from which we deduce i Tr(A') > i Tr(B) and i Tr(A') > i Tr(C). □ 

Let T be the set of Markoff module triples. From Proposition 6.6, we get a map 
^ -.T ^ M defined on a triple T = {M{wi),M{w2),M{w^)) by 

$(T) = (iTr(^K), iTr^K), |Tr^(«;3)) 

Theorem 6.7. T/ie following diagrams commute 

Moreover, $ is a binary tree isomorphism. 

Proof. Let T = {M {wi) , M {W2) , M {wz)) £ T. Then $(T) = (a,6,c) where 

a = |Tr(^(i(;i), 6=iTr(^(w2) and c = ^ Tr (/^(ws) 

Since mL^{T) = {b, 36c — a, c) and 

fiL{T) = {M{w2),M{w[),M{w3)) 

it suffices to prove that ^'Tr{ip{w'i)) = 36c — a. By Proposition 6.4, <^(t«i) = 
(^(^2)^(^3) and ip{w2) = ip{wi)ip{w3) so 

(f{w[) = (/j(«;i)<^(W3)(^(W3) 

thus, by the second Frickc identity, 

TTip{w[) = TT{ip{wi)ip{w3))TT(p{w3) - Trifiwi) 

= {Tv (p{w2)){Tt: (p{w3)) - Tr(p(wi) 

= 3c • 36 - 3a 

= 3 (36c - a) 

The second case is proved similarly. 

That $ is an isomorphism is a consequence of Proposition 2.3 since $(root T) = 

(1,5,2) = root A^. □ 

Corollary 6.8. The uniqueness conjecture for Markoff numbers is equivalent to the 
injectivity of the map M{w) i-^- ^ Tr<^(w) where M{w) is a proper Markoff module. 

Proof. Suppose that the uniqueness conjecture holds. Let M{w\) and M[w2) be 
two proper Markoff modules such that Tr(/?(wi) = Tr(p(ii;2). Since M{wi) and 
M(w2) are proper, there exist Ti,T2 G T such that M[wi) and M{w2) are the 
middle terms of Ti and T2 respectively. Let $(Ti) = (ai,6i,ci) and $(T2) = 
(02,62,02). We have 61 = ■iTr<^(wi) = ^TTip{w2) = 62 and we supposed that 
every Markoff triple is uniquely determined by its largest term, thus <J>(Ti) = $(T2) 
and consequently M{wi) = M{w2)- 
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Conversely, it is known that the Markoff triples (1,1,1) and (1, 2, 1) arc uniquely 
determined by their largest terms. Let mi = (ai,&i,ci) and TO2 = (02,62,02) be 
two proper MarkofF triples such that 61 = 62- Since $ is bijective, there are Markoff 
module triples Ti = {M{wi),M{w2),M{w3)) and T2 = {M (vi) , M {V2) , M (vs)) 
such that ^{Ti) = mi and <I>(T2) = m2. In particular, ^TTip{w2) = ^TTip{v2) 
and then by our assumption M{w2) = M{v2)- By Corollary 5.5, Ti = T2 hence 
mi = m2. □ 
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